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1. Introduction. 

Boris Venkov passed away on November 10 2011 just 5 days before his 77th 
birthday. His death overshadowed the conference "Diophantine methods, lattices, 
and arithmetic theory of quadratic forms" November 13-18 2011 at the BIRS in 
Banff (Canada), where his important contributions to the theory of lattices, mod- 
ular forms and spherical designs played a central role. This article gives a short 
survey of the mathematical work of Boris Venkov in this direction. 

Boris Venkov's first work on lattices was a new proof |18j of the classification 
of even unimodular lattices in dimension 24 in 1978 which appeared as Chapter 18 
of the book "Sphere packings, lattices and groups" |20j . This was the first appli- 
cation of the theory of spherical designs to lattices shortly after their definition in 
the fundamental work |21j by Delsarte, Goethals, and Seidel. In the same spirit a 
combination of the theory of spherical designs with modular forms allowed Venkov 
to prove that all layers of extremal even unimodular lattices form good spherical 
designs. Since then, lattices became an important tool for the construction and 
investigation of spherical designs (see for instance [6] or Section [3]). Boris Venkov's 
work on the connection between lattices and spherical designs finally led him to the 
definition of strongly perfect lattices. His lecture series in Bordeaux and Aachen 
on this topic (see [8]) initiated many fruitful applications of this theory, some of 
which are collected in |25j . Strongly perfect lattices provide interesting examples of 
locally densest lattice, so called extreme lattices. The definition of strongly perfect 
lattices was very successful, for instance it allows to apply the theory of modular 
forms to show that all extremal even unimodular lattices of dimension 32 are ex- 
treme lattices. It also permits to apply representation theory of the automorphism 
group to show that a lattice is extreme. The notion of strong perfection has been 
generalized to other metric spaces like Grassmanians or Hermitian spaces and also 
to coding theory. 

Boris Venkov spent a great part of his mathematical life visiting other univer- 
sities. When I asked him whether he has a complete list of his visits for proposing 
him for his Humboldt Research Award in 2007, he answered "A complete list of 
my visits would be too long. It contains also exotic visits like Tata Institut in 
Bombay, Universidad Autonoma in Mexico or Universidad de Habana, Kuba." He 
had visiting professorships in Bonn (1989), Cambridge (1989), Geneva (1992, and 3 
months every year since 1997), Lyon (1993), Paris (1994), Aachen (1994, 1996, ff.), 
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Berlin (1995/96), Grenoble (1995, 1998), Bordeaux (1997), Fukuoka (2002), Ky- 
oto (2006). All groups enjoyed interesting and fruitful discussions and productive 
collaborations with Boris Venkov. Some of the resulting articles are given in the 
references; for a complete list of Boris Venkov's papers I refer to the Zentralblatt 
or MathSciNet. 

2. Lattices, designs and modular forms. 

2.1. Extreme lattices. A classical problem asks for the densest packing of 
equal spheres in Euclidean space. Already in dimension 3 this turned out to be 
very hard; in this generality it was solved by T. Hales 1998 with a computer based 
proof of the Kepler conjecture. The sphere packing problem becomes easier, if 
one restricts to lattice sphere packings, where the centers of the spheres form a 
group. The density function has only finitely many local maxima on the space of 
similarity classes of n-dimensional lattices, the so called extreme lattices. Korkine 
and Zolotareff and later Voronoi developed methods to compute all extreme lattices 
of a given dimension. The necessary definitions are given in this section. Details 
and proofs may be found in the textbook |26) . 

We always work in Euclidean n-space (R", (, )) where (x, y) = Yh=i x iVi 1S the 
standard inner product with associated quadratic form 

n 

Q:R n ^R,Q(x) := -(x, x) = - £ x\. 

i=l 

Definition 2.1. (a) A lattice is the Z-span L = (pi, . . . , 6 n )z = 
{^" =1 ciibi | a,i G Z} of a basis B = (pi, . . . , b n ) of K™. 

(b) The determinant of L is the square of the covolume of L in R™ and can be 
computed as the determinant of a Gram matrix det(L) = det((&i, 6j))f j=i 

(c) L is called integral if (£, m) G Z for all £, m G L. 

(d) L is called even if (£, £) € 2Z and hence Q(£) G Z for all £ G L. 

(e) The minimum of L is min(L) = min{(x,x) \ ^ x G L}. We denote the 
set of minimal vectors by Min(L) := {x G L \ (x, x) = min(L)}. 

(f) The sphere packing density of L is then proportional to the Hermite 
function 7 (L) := d ^ffff - . 

(g) A similarity of norm a G M>o is an element a G GL„(R) with (a(x),a(y)) - 
a(x, y) for all x, y G M. n . Two lattices L and M are called similar, if there 
is a similarity a with a(L) = M. 

(h) The Hermite function 7 is well defined on similarity classes of lattices. A 
lattice L is called extreme, if its similarity class realises a local maximum 
of 7. 

The definition of extreme lattices goes back to Korkine and Zolotareff in the 
1870s. They showed that extreme lattices are perfect, where a lattice L is per- 
fect, if the projections onto the minimal vectors span the space of all symmetric 
endomorphisms, i.e. 

(xx tr \xeMm(L))=mi™. 
30 years later Voronoi gave an algorithm to enumerate all finitely many similarity 
classes of perfect lattices in a given dimension. In the study of perfect lattices we 
may always restrict to integral lattices by the following result: 

Theorem 2.2. Any perfect lattice L is similar to some integral lattice. 
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Proof. Let L be some perfect lattice of minimum 1. Choose some basis B 
of L and let F := ((&,-, fy))£ i=1 € M nx " be the Gram matrix. Then Min(L) = 
{Y%=i x ibi I x € 1 n ,x tr Fx = 1}. View this as a system of linear equations with 
rational coefficients on the entries of the Gram matrix F: 

71 

(2.1) x tr Fx = 1 for all ^ x ^ e Mm(I-) 

i=l 

We show that F is the unique solution of this system: Let G be a second solution 
of pijl . Then 

= x tr (F - G)x = trace(x tr (F - G)x) = trace(ra tr (F - G)) for all x G Min(L) 

so F — G G K"™ ^ s perpendicular to (xx tr \ x G Min(Z)) with respect to the 
positive definite symmetric bilinear form (A,B) i-> trace(AB). Since L is perfect 
this yields F — G = 0, so F is uniquely determined by (|2.1j) . All coefficients of (|2.1[) 
are integers, so the solution is rational, F G Q nx ™. Multiplying by the common 
denominator yields an integral lattice that is similar to L. □ 

All perfect lattices are known up to dimension 8. Due to the existence of the 
famous Leech lattice A24 we also know the absolutely densest lattice of dimension 
24 by work of Elkies, Cohn and Kumar. 

The densest lattices. 



dimension 


1 


2 


3 


4 


5 


6 


7 


8 


24 


# perfect 


1 


1 


1 


2 


3 


7 


33 


10916 




# extreme 


1 


1 


1 


2 


3 


6 


30 


2408 




densest 


Ai 


A 2 


A 3 


B4 


D 5 


E 6 


E 7 


E 8 


A 24 



For a perfect lattice to be a local maximum of the Hermite function an addi- 
tional convexity condition is needed: 

Definition 2.3. A lattice L is called eutactic, if there are \ x > such that 
I n = X^eMin(L) ^x{xx tr ). It is called strongly eutactic, if all X x can be chosen 
to be equal. 

Theorem 2.4. ( [261 Theorem 3.4.6],) A lattice L is extreme if and only if it is 
perfect and eutactic. 

Up to dimension 8, the densest lattices are similar to root lattices. 

Definition 2.5. A lattice L is called a root lattice, if L is even and L = {£ G 
L I Q(£) = l) z . 

Any root lattice is a unique orthogonal sum of indecomposable root lattices. 
The orthogonally indecomposable root lattices are classified. They form two infinite 
series A n (n > 1), Dn (n > 4) with three exceptional lattices E6, E7, Kg. An 
important invariant attached to an indecomposable root lattice is its Coxeter 
number h(L) := | Min(£)|/ dim(L). 



L 


|Min(i)| 


h(L) 


det(I-) 


n 


A n 


n(n + 1) 


n + 1 


n + 1 


> 1 


Dn 


2n(n- 1) 


2(n- 1) 


4 


> 4 


E 6 


72 


12 


3 


6 


E 7 


126 


18 


2 


7 


E 8 


240 


30 


1 


8 
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Venkov's study of root lattices described in Section 12.41 gave the first connec- 
tion between Voronoi's characterisation of extreme lattices and spherical designs. 
A guiding observation comes from the fact that indecomposable root lattices are 
strongly eutactic. 

2.2. Strongly eutactic lattices. 

Remark 2.6. A lattice L is strongly eutactic if and only if there is some 
constant c such that 

(2.2) ( x > a f = c ( a > a ) for a11 a e R " 

a:SMin(L) 

Applying the Laplace operator A a := J^ILi W~ *° both sides of Equation (|2.2j) one 
gets c = min(L)| Min(L)|/n. 

PROOF. The equation (|2.2p reads as 

V" a tr xx tr a = ca tr a 

a:GMin(L) 

for all a E R™ and therefore is equivalent to J2xeMin(L) xxtT ~ c ^«- ^ 

Definition 2.7. The space of harmonic polynomials of degree f in n vari- 
ables is 

- d 2 

Harm t := {p E R[x%,. ..x n ] \ deg(p) = t and ^ ~q^P = °1 

So Harm t is the kernel of the Laplace operator. 

Remark 2.8. The harmonic polynomials of degree 2 are linear combinations 

of 

(2.3) p a : x n- (a;, a) 2 - -(x,x)(a, a) for a E K". 

n 

So a lattice is strongly eutactic, if and only if 

p{x) = for all p E Harni2 . 

a;eMin(L) 

Root lattices are important in the classification of complex semisimple Lie 
algebras but also for the classification of finite reflection groups. Any root i E 
Min(L) of a root lattice L defines an automorphism, the reflection along I 

a i : L — > L : x i— > x — (x, £)£, 

so ere E Aut(i) = {cr E 0(M") | (j(L) = L}. The automorphism group Aut(L) 
is a finite subgroup of GL„(R). 

Proposition 2.9. //Aut(L) is irreducible, then L is strongly eutactic. 

Proof. Let G — Aut(L). Since G is real irreducible all G-invariant quadratic 
forms are scalar multiples of Q = \'Y^i = i x f- Now G permutes the vectors in 
Min(L) and so 

Q' : R n —> R, a t-> ^ (x,a) 2 

a:GMin(L) 

is a positive G-invariant quadratic form; so there is some c E M>o such that Q' = cQ. 
By Remark 12.61 this means that L is strongly eutactic. □ 



BORIS VENKOV'S THEORY OF LATTICES AND SPHERICAL DESIGNS 



5 



Corollary 2.10. Let L < R™ be an indecomposable root lattice. Then Aut(L) 
is irreducible and hence L is strongly eutactic, so X}-£GMin(£)( a; > a ) 2 = 2h(L)(a,a) 
for all a eW 1 . 

2.3. Extremal lattices. The notion of (analytic) extremality has first been 
defined for even unimodular lattices and has then be generalized by Quebbemann 
[27] to modular lattices. Roughly speaking, extremal lattices are lattices in some 
arithmetically defined family of lattices for which the density is as big as the theory 
of modular forms allows it to be. The idea is to translate arithmetic properties of 
the lattice L into invariance conditions of its theta series 9l{z) and to prove that 
&l{z) is some homogeneous element in a finitely generated graded ring (or module) 
of modular forms. The knowledge of explicit generators then allows to derive a 
priori upper bounds on the minimum of L. Details on this section can be found in 
the books [22] and [29]. 

Definition 2.11. Let L = (B) z < R™ be a lattice. 

(a) The dual lattice L* := {x E R" | (x,l) G Z for all £ E L} is the lattice 
spanned by the dual basis B* . 

(b) L is called unimodular if L = Lft. 

(c) Let L be an even lattice. Then the theta series of L is 

fe:=xyw = i+ E ^ 

teL j=min(£) 

with a,j = \Aj(L)\ and Aj(L) = {£ E L \ Q(£) = j}. The substitution q := 
exp(27rzz) then defines a holomorphic function 9l(z) — J^JLo a i exp(27riz) : ' 
on the upper half plane H :— {z E C | 3(z) > 0}. 

In the following we will study even unimodular lattices. They correspond 
to positive definite regular integral quadratic forms Q : L — > Z. The theory of 
quadratic forms shows that even unimodular lattices only exist, if the dimension n 
is a multiple of 8. 

By the periodicity of the exponential function, the theta function of an even 
lattice is invariant under the substitution 2 4 2+1. The so called theta trans- 
formation formula (22, Proposition 2.1], |29[ Proposition 16]) relates the theta 
series of the dual lattice L# to 9l- In particular the theta function of an even 
unimodular lattice L is a modular form of weight n/2 for the full modular group 
SL2(Z). For details on modular forms (including their definition) I refer to |22] or 
[29] . The main result we need here is the following theorem describing the structure 
of the graded ring of modular forms. 

Theorem 2.12. Let E± and Eq denote the normalized Eisenstein series of 
weight 4 and 6, 

oo oo 

E 4 = 1 + 240 E vstiW =0 Es , E 6 = l- 504 E ^UW 

3=1 J=l 

where o~ r (j) is the sum over the r-th powers of all divisors of j. Then the ring of 
modular forms for the full modular group is 

X(SL 2 (Z)) =C[E 4 ,E 6 ] 

the polynomial ring in E 4 and Eq . 
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So any modular form / of weight k has a unique expression as 
/ = C ( fl > b ) E 4 E 6 with C 0> h ) e c - 

4a+66=fc 

The vanishing order of / at z = ioo (so q = 0) defines a valuation on A^SL^Z)) 
with associated maximal ideal 6>(SL2(Z)), the space of cusp forms. This is a 
principal ideal generated by A with 

(2.4) A = ^{El - El) = q - 24q 2 + 252q 3 - U72q 4 + ... 

Theorem 2.13. Let L be an even unimodular lattice of dimension n. Then n 
is a multiple of 8 and 6l € C[£"4, A] n / 2 - 

For 4k = n/2 the space 7W4fc(SL 2 (Z)) has a very nice basis. 

El = 1+ 240fc<7+ *q 2 + . . . 

E%~ 3 A = q+ *q 2 + . . . 

E*- 6 A 2 = q 2 + ... 

where m fe = LmJ = L|J- 

In particular A / J4fe(SL 2 (Z)) contains a unique form 

f (k) :=l + Qq + Qq 2 + ... + 0q mk + a{f {k) )q mk + 1 + b{f (k) )q mk+2 + ... 

the extremal modular form of weight 4k. If the minimum of an even unimodular 
lattice L of dimension n = 8fc is > 2 + 2[^|:J then 9l — f^ is equal to the extremal 
modular form. Already Siegel has shown that the first nontrivial coefficient a(f( k >) 
is always a positive integer. In particular min(L) = 2 + 2 L 53 J : 

Corollary 2.14. Let L be an even unimodular lattice of dimension n. Then 

Tl 

min(i)<2 + 2L-J. 
The lattice L is called extremal if min(L) = 2 + 2[-^\. 

Since the second nontrivial coefficient 6(/ ( - fc - ) ) of the extremal modular becomes 
negative for all k > 20, 408 there are no extremal even unimodular lattices in 
dimension n > 163, 264. 

Extremal even unimodular lattices L< M"0 



n 


8 


16 


24 


32 


40 


48 


72 


80 


> 163,264 


min(L) 


2 


2 


4 


4 


4 


6 


8 


8 




number of 
extremal 
lattices 


1 


2 


1 


> 10 7 


> 10 51 


> 3 


> 1 


> 4 






The densest lattices in dimension 8 and 24 and the densest known lattices 
in dimension 48 and 72 are extremal even unimodular lattices. As we will see in 
Section |4~T1 Venkov' s theory of strongly perfect lattices allows to show that extremal 
even unimodular lattices of dimension n = 0, 8 (mod 24) are extreme, i.e. realise a 
local maximum of the density function. 



The known extremal lattices in the jump dimensions 24fc are found in the online database 
of lattices, http:/ /www. math. rwth-aachen.de/~Gabriele.Nebe/LATTICES/ 
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2.4. Venkov's classification of Niemeier lattices. In 1968 Niemeier clas- 
sified the even unimodular lattices of dimension 24. Up to isometry there are 24 
such lattices L and they are distinguished by their root sublattice 

R{L) :={ieL\ Q{i) = 1} Z . 

In 1978 Boris Venkov [18] gave a more structural proof of Niemeier's list by showing 
the following Theorem 

Theorem 2.15. Let L be an even unimodular lattice of dimension 24. Then 

(a) The root sublattice R(L) is either or has full rank. 

(b) The indecomposable components of R(L) have the same Coxeter number. 

The possible root systems are then found combinatorially from the classification 
of indecomposable root systems and their Coxeter numbers: 

0, 24Ai, 12A 2 , 8A 3 , 6A 4 , 4A 6 , 3A 8 , 2Ai 2 , A 24 ,6B 4 , 4B 6 , 
3B 8 , 2Bi2, D 2 4, 4E 6 , 3E 8 , 4A 5 _L D 4 , 2A 7 _L 2B 5 , 2A 9 _L D 6 , 
Ai 5 _L D 9 , E 8 _L Bi 6 , 2E 7 _L Bi , E 7 _L Air, E 6 _L B 7 _L An 

If R(L) 7^ 0, then R(L) < L = L# < R(L)# so L corresponds to a maximal 
isotropic subgroup of the discriminant group R(L)#/R(L). Going through all these 
23 possibilities using algebraic coding theory one then finds the following theorem. 

Theorem 2.16. For each of the 23 non zero root lattices listed above there is 
a unique even unimodular lattice in dimension 24 having this root sublattice. 

The uniqueness of the Leech lattice, the unique even unimodular lattice of 
dimension 24 with no roots is proved differently. It follows for instance from the 
uniqueness of the Golay code, but also by applying the mass formula. 

j:\Ant(L ir ^m 2k J-§l[^ 

i=l j=l J 

where L\, . . . , Lh represent the isometry classes of even unimodular lattices in M. 2k . 
For the proof of Theorem 1 2 . 1 5 1 we need the following result by Hecke. 

Theorem 2.17. Let L be an even unimodular lattice of dimension n and let 
p £ Harm t be a harmonic polynomial of degree t (see Definition \2.7\ ) . Then 

6l, p ~ $>W<? QW e M n/2+t (SL 2 (Z)) 

£<£L 

is a modular form of weight n/2 + t for the full modular group. 

lip = 1, then 6l, p = @l- For non constant homogeneous polynomials p one has 
p(0) = and therefore 9l, p € 6>„/ 2 +t(SL2(Z)) is a cusp form and hence divisible by 
the form A from Equation (|2.4I) . 

Proof. (Theorem I2.15[) Let L be an even unimodular lattice of dimension 24 
with R(L) 7^ 0. For a 6 W 1 let p a € Harm 2 be the harmonic polynomial defined in 
Equation (f2~3"T) . Then by Theorem l2~T7l the theta series 
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since there are no non zero modular forms of weight 2. But this implies that 

zSMin(L) a;eMin(L) 

In particular if (x, a) = for all x E Min(L) then a = and hence R(L) 1 - = 0. 
Now write R{L) = Ri -L . . . -L R s with indecomposable root lattices Ri of dimension 
rt,: = dim(i?j). For a G (Ri)m we obtain 

:ceMin(L) i6Min(S.) 1 

by Corollary COl and RemarkES Hence h(R,) = |Mi " ( i fl ' )l = |Mi 2 " (L)l for all i. □ 

2.5. The Koch-Venkov invariant. Even unimodular lattices are fully clas- 
sified up to dimension 24. In dimension 32 the mass formula shows that there 
are more than 80 million such lattices, more than 10 million of which are extremal 
([23]). Nevertheless Koch (1988) and Venkov ([lT], [16], [15]) started to investigate 
32-dimensional even unimodular lattices. During these days it was not possible to 
algorithmically decide equivalence of 32-dimensional extremal lattices. 

To understand the motivation of Koch and Venkov one should recall the well 
known correspondence between framed unimodular lattices and self-dual codes. 

Remark 2.18. Let L = L* < M™ be a unimodular lattice and F :— {v%, . . . , v n } C 
L be a p- frame, i.e. a set of pairwise orthogonal vectors of norm (vi,Vi) — p for 
all i. Then any I £ L is a unique sum I = X)"=i aiVi w ith a, € and 

C{L,F) :={(Bi ) ...,a n )|5^a i i; i eL}<F£ 

is a self-dual code. Here a = a + Z e |Z/Z = F p . On the other hand, given some 
C = C*- 1 < FJJ and a p-frame {vi, . . . , v n } the lattice 

n 1 
L(C) := a 4 D 4 | (ai, . . . , a n ) £ C, a. t e -Z} 
^ P 
is a unimodular lattice. L(C) is even, if and only if p = 2 and C is doubly-even. 

Koch and Venkov define the defect of an integral n-dimensional lattice L as 
8{L) :— n — s, where s is the maximal cardinality of a set of pairwise orthogonal 
roots in L. So the lattices of defect are exactly the lattices L(C) for self-dual 
binary codes C. Koch and Venkov show the following 

Theorem 2.19. Let L be an integral unimodular lattice of even dimension n. 
IfS(L) < 13, then 5{L) is one ofO, 8, or 12. 

Proof. For the proof they use their notion of perestroika of a lattice. Let m = 
n—5(L) and v±, . . . , v m £ L be pairwise orthogonal roots. Then (w l7 . . . , v m , 2L)/2L < 
L/2L is an isotropic space and hence contained in some maximal isotropic space 
M/2L. The sublattice M of L is called a perestroika of L. Since n is even, the 
dimension of M/2L is ^ and hence \^2 M is a unimodular lattice containing the 
sublattice _L™ 1 ^v t Z = Z m . So M = Z m ± N for some unimodular lattice N of 
dimension S(L) of minimum > 2. By |24] there is no such lattice N of dimension 
1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 13. If S(L) = 8 then N = E$ and for 8{L) = 12 the lattice 
N is B)f 2 . □ 
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Of course extremal lattices of dimension 32 have minimum 4, so they do not 
contain any roots. Nevertheless the definition of defect is helpful here by considering 
neighbors of the lattice. 

Definition 2.20. ( 24 ) Two unimodular lattices L and M are called neigh- 
bors if L fl M has index 2 in L (and hence also in M). 

Kneser has shown that all neighbors M of the unimodular lattice L are of the 
form 

M = L {v) := L v + J?- with L v := {£ E L \ (£, v) E 2Z} 

for some v E L such that (v, v) E 4Z. If L is an even lattice then M is even, if and 
only if (v,v) E 8Z. 

Remark 2.21. Let L be an even unimodular lattice with no roots and v E L 
such that (v,v) E 8Z. If x, y E L ( - t '- ) \ L then x ± y E L. So any two roots 
.x 7^ ±2/ E are orthogonal to each other and therefore is an even unimodular 
lattice with root system (n — 5(L^ V ')) k.\. 

Definition 2.22. (Koch and Venkov) Let L be an extremal even unimodular 
lattice of dimension 32. For 1 < i < 32 let 

h{i) := \{v€L\ (v, v) = 8, S(L^) = 32 - i}| and g L (i) := 
bmce 

L (v) = L (2w) for 

any root iy E LW the function takes only integer 
values. By Theorem [2~19l 3l(«) = for i = 19, 21, 22, 23, 25, ... , 31. Using modular 
forms Koch and Venkov |12j prove the following equations for g^: 

32 32 32 

^i 5L (i) = 2 5 3 5 5 2 17-733, £ i 2 g L (t) - 2 10 3 6 5 2 17 2 , £ z 3 5L (t) = 2 14 3 7 5 2 17. 

i=l i=l i= 1 

They also compute the function g^ for all lattices L with <7l(32) 7^ 0, the neigh- 
bors L — L(C)( W ^ of the code-lattices L(C) for one of the 5 doubly-even self-dual 
extremal codes C . In my diploma thesis I computed the function g^ for those 
twelve lattices L with (?l(24) ^ 0. The function g^ seems to distinguish extremal 
32-dimensional lattices. 

3. Lattices and spherical designs. 

3.1. Strongly perfect lattices. Most of the material in this section can be 
found in Boris Venkov's fundamental lecture notes [8]. In 1977 Delsarte, Goethals, 
and Seidel [21] define the notion of spherical designs: 

Definition 3.1. Let X C ^"^(to) := {x E E™ | (x,x) — m} be some non- 
empty finite set. Then X is called a spherical i-design, if for all polynomials 
p E M.[xi , . . . , x n ] for degree < t 

(3.1) -L J2p(x)= [ p(x)dx. 

\ X \ xeX Js-Hra) 

Since the right hand side is the 0(R n )-invariant inner product of p with the 
constant function and the homogeneous polynomials of degree t are the orthogonal 
sum 

R[xi, . . . , x n ]t = Harmt _L Q Harmt_2 -L Q 2 Harmt_4 _L . . . 
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the condition (|3.1|) is equivalent to 

(3.2) p(x) — for all non constant harmonic polynomials p of degree < t. 

xex 

In particular Remark l2.8l savs that a lattice L is strongly eutactic, if and only if 
its minimal vectors form a spherical 2-design. Motivated by this observation Boris 
Venkov gave the following very fruitful definition. 

Definition 3.2. A lattice L is strongly perfect if its minimal vectors form 
a spherical 4-design. 

Strongly perfect lattices provide interesting examples of locally densest lat- 
tices as shown in the following theorem. In contrast to arbitrary extreme lattices, 
they can be classified in small dimensions using the combinatorics of their minimal 
vectors. 

Theorem 3.3. Strongly perfect lattices are strongly eutactic and perfect, so 
they are extreme. 

Proof. Let L be a strongly perfect lattice. Then the minimal vectors of L 
form a spherical 2-design and hence L is strongly eutactic by Remark l2.8l We need 
to show that L is perfect, i.e. that 

(xx tr \xeMm(L)) = R^. 

Note that any symmetric matrix A 6 defines a polynomial pa ■ a. i— > a tr Aa. 

Then p xx tr (a) — (x,a) 2 and 

trace(xa; tr ^4) = tra,ce(x tr Ax) = pa{x). 

Assume that A £ (xx tr \ x € Mm(L))- 1 -. Then p A (x) = for all x € Min(L). bmce 
Min(L) is a spherical 4-design we obtain 



>S«-Hmin(L)) <-> xeX 

which implies that pa — and hence A — 0. □ 

Lemma 3.4. A lattice L is strongly perfect, if and only if there is some constant 
c such that 

(x, a) 4 = c(a, a) 2 for all a E M". 

2jeMin(i) 



As in Remark 12. 61 the constant c is obtained by applying the Laplace oper- 
ator A a with respect to a twice, c = 3 T ™^_2) |Min(L)|. The lemma only gives 
a polynomial condition of degree 4. Applying A Q one obtains the condition of 
degree 2 from Remark 12.61 that characterises strongly eutactic lattices. Note that 
SaGMin(L) = ® ^ or au homogeneous polynomials p of odd degree since Min(L) 
is antipodal, Min(i) = — Min(L). Summarizing we obtain that L is strongly 
perfect if and only if for all a € R" 

^ m E, 6 M in( L)(^«) 4 - 3| ?» ( + T 2 ^ Q ) 2 

Theorem 3.5. Let L be a strongly perfect lattice of dimension n. 
Then min(i) min(L#) > (n + 2)/3. 
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PROOF. Let a e Min(L # ) so (a, a) = min(X#). Then (a,x) £ Z for all 
x £ Min(i) and hence (D4)-(D2) = 

V (,,g) 2 ((x,cQ 2 - 1) = |Min(£)|min(£) (g,g) (ggK^O _ l} 

xGMin(L) 



£1) 



>>0 



Therefore 3mm ( L ) ™'"( L ) > i an( j ^} ie theorem follows. □ 

n+2 — 

3.2. The classification of strongly perfect lattices. The formulas (-D4) 
and (D2) from the last section allow to classify strongly perfect lattices of small 
dimension as well as strongly perfect integral lattices of small minimum. 

Theorem 3.6. [§3 Theoreme 6.11] The strongly perfect root lattices are A\, Aa, 
D 4 , E 6 , E 7 , and E 8 . 

Theorem 3.7. ^8, Theoreme 7.4] The strongly perfect integral lattices of min- 
imum 3 are Oi, 7 , Oi 6 , 22 , 23 . 

The lattices O n of dimension n are as follows Or = \/2E* , Oiq = (Aig , x) , 
where Ax6 is the Barnes- Wall lattice in dimension 16 and x £ Af 6 satisfies (x, x) = 3. 
O23 is the unique unimodular lattice of minimum 3 and dimension 23, O22 — % 
for any minimal vector x £ O23. 

These classifications have been extended by J. Martinet [25, pp 135-146] to 
integral lattices of higher minimum by imposing stronger design conditions on the 
minimal vectors. 

The strongly perfect lattices up to dimension 12 are all classified ([8], |10j . 
[5]). It is believed that the lattices given in [HI Tableau 19.1 and 19.2] are the only 
strongly perfect lattices up to dimension 24. In higher dimensions, the classifications 
get more and more involved. To simplify them one might either impose stronger 
design conditions (see for instance [4j) on the lattice or extra conditions on the dual 
lattice. Motivated by the fact that for most of the known strongly perfect lattices 
also the dual lattice is strongly perfect, we gave the following definition. 

Definition 3.8. A lattice L is called dual strongly perfect if L and L# are 
both strongly perfect lattices. 

One method to show that a lattice L is strongly perfect is to use its automor- 
phism group G — Aut(L). If this group has no harmonic invariant of degree < 4, 
then all G-orbits are spherical 4-designs (see Section l3~3|) and hence the lattice is 
strongly perfect. Since Aut(L) = Aut(L # ) such lattices are also dual strongly per- 
fect. A similar argument applies to lattices L which are strongly perfect, because 
their harmonic theta series 6l iP = for all harmonic p of degree 2 and 4 (see Section 
|4]). The theta transformation formula then shows that also &l#,p — an d hence 
also the dual lattice is strongly perfect. In [2] we showed that there is a unique dual 
strongly perfect lattice of dimension 14. The general method to classify all strongly 
perfect lattices in a given dimension usually starts with a finite list of possible pairs 
(3,7), where s = s(L) = || Min(L)| is half of the kissing number of L and 

7 = 7'(L) 2 = min(i) mm(L*) 

the Berge-Martinet invariant of L. For both quantities there are good upper bounds 
known (|19j). Note that 7 is just the product of the values of the Hermite function 
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on L and L# . Using the general equations (|3.3|) of Section l3~Tl a case by case analysis 
allows either to exclude certain of the possibilities (s, 7) or to factor 7 = m • r such 
that rescaled to minimum min(L^) = to, the lattice L# is integral (or even) and in 
particular contained in its dual lattice L (which is then of minimum r). For dual 
strongly perfect lattices we can use a similar argumentation to obtain a finite list of 
possibilities (s',7) for s' = s(L#) and in each case a factorization 7 = m' ■ r' such 
that L is integral (or even) if rescaled to min(L) = ml ' . This gives the exponent 
(in the latter scaling) exp(L#/L) = We proceed either by a direct classification 
of all such lattices L or use modular forms to exclude the existence of a modular 
form Ol of level jj- and weight l| starting with 1 + 2sq m I 2 + . . ., such that its image 
under the Fricke involution starts with 1 + 2s' 1 q m / 2 + . . . and both g-expansions have 
non-negative integral coefficients. The classification of dual strongly perfect lattices 
up to dimension 17 is a PhD project of my student Elisabeth Nossek co-supervised 
by Boris Venkov. 

3.3. Application of group representations. Besides providing combina- 
torial tools for the classification of certain locally densest lattices, the notion of 
strongly perfect lattices opens to apply representation theory of finite groups but 
also the theory of modular forms (Section I4.1[) to prove that certain lattices are 
extreme. 

Similar to Proposition 12.91 one shows the following Lemma. 

Lemma 3.9. Let G < Aut(L) and assume that all homogeneous G-invariant 
polynomials of degree 4 are multiples of Q 2 . Then L is dual strongly perfect. 

Together with Venkov we tried to apply this to obtain the minimum of the 
Thompson-Smith lattice of dimension 248: Let G =Th be the sporadic simple 
Thompson group. Then G has a 248-dimensional rational representation p : G — > 
0(M 248 ). Since G is finite, p(G) fixes a lattice L < Q 248 . Modular representation 
theory tells us that for all primes p the ¥ p G- module L/pL is simple. Therefore 
L = L# and L is even (otherwise the even sublattice Lq of L provides an F2G- 
submodulc Lq/2L < L/2L). From the character table of G one obtains that the 
space of G-invariant homogeneous polynomials of degree 2d is spanned by Q d for 
d = 1, 2, 3. So all layers of L form spherical 6-designs and in particular L is strongly 
perfect. Theorem 13.51 implies that min(L) min(L#) = min(L) 2 > 248+2 > 83, so 
min(L) > 10. Constructing the lattice L one finds a vector v e L with Q(v) = 6, 
so min(L) G {10, 12}. 

Corollary 3.10. The minimum of the Thompson- Smith lattice is either 10 
or 12. 

4. Unimodular lattices 

4.1. Extremal even unimodular lattices are extreme. Boris Venkov was 
the first who used the theory of modular forms to study designs supported by 
extremal even unimodular lattices (see [14] . [20, Chapter 7, Theorem 23]). This 
was generalized to extremal modular lattices (in the sense of Quebbemann \27\ ) by 
Bachoc and Venkov in |25l pp 87-111]. 

Theorem 4.1. Let L be an extremal even unimodular lattice of dimension 
n = 24a + 86 with b = 0,1,2. Then all nonempty layers Aj(L) are (11 — 4b)- 
designs. 
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Proof. Since L is extremal, its minimum is 2a + 2. Let p € Harmt be a 
harmonic polynomial of degree t > 1. Then 

oo 

Ol,p = E ( E e A a+1 M 4b -i2+t 

}=a+l t£A 3 (L) 

Therefore 9 L . P — whenever 46+i < 12, hence all layers Aj (L) = {£ € L \ Q(l) = j} 
form spherical (11 — 46)-designs. □ 

COROLLARY 4.2. Ifb = or b = 1 then L is strongly perfect and hence extreme. 

In particular all extremal even unimodular lattices of dimension 32 are extreme. 
O. King |23j has shown that there are more than 10 million such lattices. A 
complete classification is unknown and the theory of strongly perfect lattices is the 
only known method to prove that all these lattices provide local maxima of the 
density function. 

4.2. Odd unimodular lattices and their shadow. The theta series of an 
odd unimodular lattice is only a modular form for a subgroup of index 3 of the full 
modular group. The upper bound on the minimum of an odd unimodular lattice 
L < M" obtained by the theory of modular forms in the same way as for even 
lattices in Corollary 12. 141 is 

n 

min(L) < L-J + 1. 

The only unimodular lattices where equality is achieved are Z™ {n — 1, . . . , 7), Es, 
nf 2 , (E 7 -L E 7 )+, Af 5 , 023 and A 24 (see [20l Chapter 19]). 

Any odd unimodular lattice L contains its even sublattice 

(4.1) L := {I e L | (1,1) e 2Z} 

of index 2. The theta series of L is 0l o = \{9l{z) + &l(z + 1)) and also 9 L # is 
obtained from 9l using the theta transformation formula. 

Definition 4.3. Let L be an odd unimodular lattice. Then the shadow of L 

is S(L) := L* \ L. 

Note that S(L) is not a lattice but the union of the two coscts ^ L of Lq in 
Lf. The theta series of S(L) is obtained from the theta series of L as 

6 s{L) (z) = S{9 L (z)) = {-T' 2 9 L (-- + l). 

z z 

Using the fact that S(9l) also has non- negative integer coefficients Rains and Sloanc 
|28j prove the following theorem. 

Theorem 4.4. Let L < W 1 be an odd unimodular lattice. Then min(L) < 
2 + 2[^|J except for n — 23, where this bound is 3. 

A similar result holds for odd modular lattices. 

Any v £ S(L) satisfies (v,£) = Q(£) (mod Z), so 2v is a characteristic vector 
of L. By the theory of quadratic forms, the norm (2?;,2z;) = n (mod 8). Define 
<t(L) := 4min(S'(L)) to be the minimal norm of a characteristic vector in L. 

Elkies proved that Z™ is the only unimodular lattice L with er(L) = n. Any 
unimodular lattice L can be written uniquely as L = M _L Z fe with M = M# of 
minimum > 2. Then a(L) — a(M) + k, so one may assume that min(L) > 2. Then 
Elkies found the short list of lattices L of minimum > 2 with cr(L) — n — 8. The 
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largest possible dimension here is n = 23 where the lattice L is the shorter Leech 
lattice C>23- In [7] we adapt the theory of theta series with spherical coefficients to 
the shadow theory of unimodular lattices to study lattices L with a(L) = n — 16. If 
min(L) > 3 then n < 46. This bound is the best possible, because L = O23 -L O23 
satisfies dim(L) = 46 and cr(L) = 46—16 and this is the only such lattice of 
dimension 46. In dimension 45 and 44 there are no such lattices of minimum > 3. 

The combination of the minimum of the lattice and its shadow motivated Ba- 
choc and Gaborit to define s-extremal lattices and codes. Gaborit showed that a 
unimodular lattice L < M. n always satisfies 8min(L) + a(L) < 8 + n unless n = 23 
and L — (?23- Lattices achieving this bound are called s-extremal. This notion 
has been generalized to modular lattices. 

4.3. Classification of odd unimodular lattices. All unimodular lattices 
are classified up to dimension 25 [20[ Chapter 16,17]. Borcherds also showed that 
there is a unique unimodular lattice in dimension 26 without roots. In higher 
dimensions the mass formula shows that there are too many unimodular lattices 
to classify them all. Roland Bacher and Boris Venkov [25, pp 212-267] developed 
tools to classify only those odd unimodular lattices of dimension 27 and 28 that 
have minimum > 3. They show that there are 3 such lattices in dimension 27 and 
38 such lattices in dimension 28. The correctness of their classification has later 
been also verified by the mass formulas in |23j . 

Bacher's and Venkov's method of classification is as follows: Let L be a uni- 
modular lattice of dimension 28 with minimum 3. By the work by Elkies on lattices 
with long shadows, mentioned above, a(L) is either 4 or 12. This determines the 
two possibilities for the theta series of L. In particular L contains vectors v of 
norm (v,v) = 4. Each such vector v € L defines a neighbor = Z _L M for 
some unimodular lattice M of dimension 27 and of minimum > 2. It can be shown 
that the root system of M is A;Ai and that there exists v £ L such that k < 4. 
So it is enough to classify the 27-dimensional lattices M with root system kAi for 
k = 0, 1, 2, 3, 4 and then construct L as a neighbor of M _L Z. A clever counting 
argument using the symmetry of the neighboring graph makes the computation 
feasible. 

4.4. An application to coding theory. The Bacher Venkov classification of 
the unimodular lattices in dimension 28 without roots has a very nice application 
to the classification of extremal self-dual ternary codes of length 28 using Remark 
12.181 The paper [3] shows that there are exactly 6931 such codes. They correspond 
to pairs (L, F) of 28-dimensional unimodular lattices of minimum 3 and a 3-frame 
F = {ui,... , V2s} C L. Since the minimum of the codes is 9 one obtains a bijection 
between the set of equivalence classes of extremal self-dual ternary codes of length 28 
and the set of pairs (L, F) of isometry classes of unimodular lattices L of minimum 
3 and representatives of the Aut(L)-orbits of 3- frames F C L. Again theoretical 
arguments are needed to enable the enumeration of all frames with the computer. 

5. Tight spherical designs. 

The most interesting i-designs are those of minimal cardinality. They have 
been studied by Bannai shortly after their definition in [21] : If t = 2m is even, 
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then any spherical t-design X C S n 1 satisfies 

(n — 1 + m\ i 



1*1 > 

and if i = 2m + 1 is odd then 

IX I > 2 



71 — 2 + TO X 
TO 1 ' V TO — 1 . 



n - H 
rn 



A i-design X for which equality holds is called a tight t-design. 

Tight i-designs in W 1 with n > 3 are very rare, they only exist if t < 5 and for 
t = 7, 11. The unique tight 11-design is supported by the minimal vectors Min(A 2 4) 
of the Leech lattice. The tight ^-designs with t = 1, 2, 3 are also completely classified 
whereas their classification for t — 4, 5, 7 is still an open problem. It is known that 
the existence of a tight 4-design in dimension n — 1 is equivalent to the existence 
of a tight 5-design in dimension n, so the open cases are t = 5 and t = 7. It is also 
well known that tight spherical i-designs X for odd values of t are antipodal, i.e. 
X = -X (see [21]). 

There are certain numerical conditions on the dimension of such tight designs. 
A tight 5-design X C S"^ 1 can only exist if either n = 3 and X is the set of 12 
vertices of a regular icosahedron or n — (2m + l) 2 — 2 for an integer to. Existence 
is only known for to = 1 , 2 and these designs are unique and given by the minimal 
vectors of resp. M^ 3 [2] from [§J Tableau 19.2]. Using lattices, Bannai, Mune- 
masa and Venkov exclude the next two open cases m = 3,4 as well as an infinity 
of other values of m in the paper [6]. 

There are similar results for tight 7-designs. Such designs only exist if n = 
3c? 2 — 4. The only known cases are d — 2,3 and the corresponding designs are 
unique; they are given by the minimal vectors of the unimodular lattices Eg and 
023- The paper [6] excludes the cases d = 4, 5 and also gives partial results on 
the interesting case d = 6 which still remains open. The study of such designs 
in dimension 104 was part of our joint projects during Boris Venkov's last weeks 
in October and November 2011 in Aachen. Just to illustrate the connection with 
lattices a few arguments from [6] are recalled. So let D = X U —X C S n ^ 1 (d) be 
a tight spherical 7-design where n = 3d 2 — 4, d 6 N. Then 

\X\ = n ( n + 1 ^ n + 2 ) g Qj ±1 for ^ j. ^ y e X 

Let L := (X). Then L is an integral lattice of dimension n. The design conditions 
(equation (D2) and (D4) from Section IXT1 and the analogous equation (D6)) yield 
linear equations on the cardinalities 

n k {a) := \{xeX \ (x,a) = ±k}\,(a € R",fc > 0) 

E«t(«) =|A|-(l/2)(3d 2 -4)(3d 2 -2)(d 2 -l) 

E k 2 n k (a) = (l/2)(3d 2 - 2){d 2 - l)d(a, a) 

Ek 4 n k (a) =(3/2)(d 2 -l)d 2 (a,a) 2 

J2k 6 n k (a) = (5/2)(d 2 - l)d(a,a) 3 . 

Assume that a € Min(L) \ D. Then (a,x) € {0,±1, . . . ,±[|j} for all x e X. In 
particular for d < 7 the n k (a) are uniquely determined by the 4 equations. In all 
cases one obtains 712(a) < which is absurd. So min(i) ~ d and D = Min(L). Now 
let a € L# be minimal in its class modulo L. Again (a, x) g {0, ±1, . . . , ±[f J } for 
all x G X. For d = 4 and 5 the system is overdetermined and one should find (a, a) 
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as rational root of the polynomial that determines 713(a). But this polynomial has 
no non-zero rational roots. Therefore a — and L — L# is unimodular. For d = 4 
this immediately yields a contradiction since then L is even unimodular of dimension 
44, which is not a multiple of 8. The case d — 5 is more tricky. Here Venkov takes 
a G L to be a characteristic vector of minimal norm. Then (x,a) £ {±1,±3, ±5} 
again yields an overdetermined system on the rifc(a). One obtains a polynomial 
equation for (a, a) that has no rational solution. A contradiction. 

If k is odd then (k 2 - l)(fc 2 - 9)(fc 2 - 25) is a multiple of 2 10 3 2 5. This yields 
divisibility conditions on the norm of a characteristic vector. In [1] we show that 
tight 7-designs with d odd may only exist if d = ±1 (mod 16) or d = ±3 (mod 32). 

6. Hecke operators. 

In the previous section we have seen that one may apply modular forms, spher- 
ical designs and codes to construct and investigate interesting lattices. We also 
saw application of lattices to the classification of codes and tight designs. This 
final section reports on Venkov's ideas to apply the Kneser 2-neighbor graph of the 
Niemeier lattices to construct the action of certain Hecke operators on the space 
of Siegel modular forms spanned by theta series [9]. This has later been applied 
to other genera of modular lattices, including the genus of the Barnes- Wall lattice 
from [llj . but also to genera of Hcrmitian lattices to construct Siegel cusp forms 
as linear combinations of Siegel theta series. The transfer of this method to codes 
allowed me to define Hecke operators in coding theory which was an old question 
by Broue. 

Let Li, . . . , L24 represent the isometry classes of even unimodular lattices in 
dimension 24. The Kneser 2-neighbor graph for these lattices has been computed 
by Borcherds for the purpose of classifying odd unimodular lattices in dimension 
24 (see [201 Chapter 17]). The adjacency matrix 

K E Z 24x24 , K tJ := \{M I M = Lj, [U : M n U\ = 2}| 

defines the action of a Hecke operator on the Siegel theta series (see work of Yoshida 
and Walling). The operator K acts on the complex vector space 

24 

V:={Y,<L t ] KeC}^C 24 
i=i 

of formal linear combinations of the Niemeier lattices. Taking the Siegel theta 
series defines a linear mapping 

24 24 

eW> : F^X 12 (Sp 2d (Z)),^a i [L l ] ^^^9^(1,). 

i=l i=l 

Let Vd '■= kcr(6( d )) be the kernel of Q^ d \ i.e. those linear combinations of lattices 
which have trivial degree-d Siegel theta series. Then we get the filtration 

(6.1) V =: V-i 2 V D Vi 2 ■ ■ • 2 V m = {0}. 

The space V has a natural positive definite Hermitian inner product defined by 

(6.2) ([F],[A]) :=(#Aut(F))<5 [r] ,[A]. 

Let Y d := V d - Y n Vj-. The space S d of de gree-d Siegel cusp forms that are linear 
combinations of Siegel theta series is then isomorphic to Y d = Vd-i/Vd- This yields 
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the orthogonal decomposition 

m 

(6.3) V = @Y d . 

d=0 

The purpose of [9] is to compute this decomposition and therewith the spaces Sd- 
The Kneser neighbor operator K is self-adjoint with respect to the inner product 
(I6.2[) . It respects the filtration (I6.1[) and hence also the decomposition (|6.3p and 
therefore each space Yd has a basis consisting of eigenvectors of K. It turns out 
that K has a simple spectrum, so it remains for each eigenvector e%, . . . , e24 of K to 
compute the number d = w(i) such that &i € Yd- This is a difficult problem which 
could not be solved completely. By computing some non-zero coefficient of one 
can always obtain upper bounds on w(%). One important tool is the definition of 
an associative and commutative multiplication oonF for which the dual filtration 
of (|6.1|) behaves well, i.e. o Vj- C V^i. d for all n, <i. The starting point was 
the cusp form e24 € Y12 constructed by Borcherds, Freitag, and Weissauer. We 
computed ej o = A^e^^ + J2i=i ^ij ei w hh a non zer0 coefficient Aij for certain 
pairs This gave us the lower bound w(i) + w(j) > 12 which allowed us to 
obtain exact values for w(i) and w(j). We could determine all w(i) apart from one 
open conjecture which involves to prove that a certain linear combination of degree 
9 Siegel theta series of weight 12 vanishes. 
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